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Abstract. The Jacobian Conjecture would follow if it were known that real 
polynomial maps with a unipotent Jacobian matrix are injective. The conjec- 
ture that this is true even for maps is explored here. Some results known 
in the polynomial case are extended to the context, and some special cases 
are resolved. 



1. Introduction 

The focus of this paper is the unipotence (all eigenvalues are 1) of the Jacobian 
matrix of a (continuously differentiable) map from M" to itself and whether this 
implies its univalence (injectivity) or invertibility (bijectivity). In the case of poly- 
nomial maps, unipotence is central to reformulations of the Jacobian Conjecture. 
The paper is organized as follows: a review of a number of important examples; a 
comparison of several established conjectures related to unipotence; a description 
of the goals of this paper; a number of results that parallel what is known in the 
polynomial case; and finally, some partial results in the general context. 

2. Examples 

Consider some simple examples of maps with unipotent Jacobian matrices and 
their explicit inverses. 

Example 1. Let / : defined by 

(m, v) — f{x, y) — {x + 5 cos(3a; + by), y — i cos(3a; -f by)) 

Then the Jacobian matrix of / is 



J{f) = 



du/dx du/dy 
dv/dx dv/dy 

So J(/) is unipotent; that is 

"1 0' 



1 — 15 sin(3a; 4- 5?/) — 25 sin(3a:: + Sy) 
9 sin(3x -I- 5y) 1 -f 15 sin(3a; -I- 5?/) 



J{f) = 



1 



sin(3a; + 5y) 



-15 



-25 
15 
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is the sum I + N, where / is the (2 x 2) identity matrix and iV is a nilpotent matrix 
(a power of N is 0; here it is easy to verify that iV^ = 0). From the fact that 
3u + 5v = 3x + 5y, it follows easily that the map / is invertible, with inverse 

{x, y) — g{u, v) ~ f^^{u, v) ^ (u ~ 5 cos(3m + 5v), v + 3 cos(3m + 5v)) 

Example 2. Let / : M'* ^ be a upper triangular map: 

(s, t, u, v) — f{x, y, z, w) — {x + a{y, z,w),y + b{z, w), z + c{w), w + d) 

where a,b,c are functions of the indicated variables and d is a constant. J(/) 
is unipotent; it is the sum of the (4 x 4) identity matrix / and a matrix TV that is 
strictly upper triangular and hence nilpotent (iV"* = 0). The inverse of / is 

{x,y,z,w) = f~^{s,t,u,v) = 

{s—a(t—b{u—c{v—d), v—d), u—c{v—d), v—d), t—h{u—c{v—d), v—d), u—c{v—d), v—d) 

Example 3. Let f ■.M?' ^ be given by 

{u, V, w) = f{x, y, z)^ {x + z(j){x + zy), y - (f){x + zy), z) 

where is a function of a single variable. Then 

z(j)'{x + zy) z'^ (j)' {x + zy) (f){x + zy) + zy(f)' {x + zy) 
J{f) ^ I + -(l)'{x + zy) -z4>'{x + zy) -y(j)'{x + zy) 



which represents J(/) as / + A'', with N nilpotent [N is nilpotent since its upper 
left 2x2 block is). From the fact that u + vw — x + zy, it follows, as in the first 
example, that the map / is invertible, with inverse 

(a;, y, z) = g{u, v, w) — f^^{u, v, w) = {u — w(f>{u + vw),v + (f>{u + vw), w) 

Example 4. Let / : — > be given by 
(w, V, w) = f{x, y, z) = {x + (p{y ~ x'^), y + z + 2x(f>{y -x^),z- {(j){y - x^))^) 
where is a function of a single variable. Then 



J{f)=I + 



-2x(j)' {y - x"^) 
24>{y - x"^) - 4:x'^(t)'{y - x^) 
Ax(j){y — x^)(l)'{y — x^) 



4>\y-x') 
2a;0'(j/ — x^' 




1 

-20(2/-a;2)0'(y-a;2) 



which represents J(/) as I+N, with N nilpotent (it easy to verify, using a computer 
symbolic algebra program, that — 0). Note that v — v? — w — y — x"^ . Put 
a = 4>{y — x^) = 4>(v — V? w). Then f{x, y, z) — {x + a,y + z + 2xa, z — a^) and 
one easily obtains the inverse of / by solving for and y, in that order. The 
result is 



{x,y,z)^f ^{u,v,w) ^ {u- a,v 



2ua + a^, w + a^) 



These examples are chosen to illustrate several points. 

In Example |^, it is clear that 3 and 5 could be replaced by any other pair of 
constants, and that the cosine could be any function, and the example would 
still have the same properties. In fact, the example is perfectly general, since any 

map of R^ to itself with a unipotent Jacobian matrix has, up to a constant 
translation, this form for some pair of constants and some function. A proof is 
supplied later. 
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Example ^ shows how tacking on additional coordinates in a triangular fashion 
allows them to parameterize examples with fewer variables (if d — 0, then w is a 
parameter in the family of 3-variable triangular maps given by the first 3 compo- 
nents). In addition it demonstrates the existence of an explicit, closed form inverse 
obtained by composition of functions. The inverse is explicit in the sense that it is 
represented by a (finite) formula involving algebraic operations, composition, and 
the functions a, b, c and the constant d that appear in the definition of /. 

Example |^ shows how the principles involved in the first two examples can 
be combined. It takes the first example, adds a coordinate z in triangular fashion, 
which therefore can be used as a parameter in the first example, and then it replaces 
3 by 1, 5 by z, and cos by (f>. Engelbert Hubbers and Arno van den Essen introduced 
this sort of bootstrap construction; if one adds as a construction technique the 
replacement of a map / : R" — K" by the map p i-^ T°'f{Tp), where T is a 
matrix of constants and is its classical adjoint, one is led to their New Class 



of Automorphisms |24]. Actually, they consider only polynomials, but over an 
arbitrary commutative coefficient ring with unit, which is both a more restricted 
and more general case than that of the maps that are the focus of this paper. 
All automorphisms in the New Class have unipotent Jacobian matrices and the 
special property that for f{p) = p + h{p), the perturbation portion, h : R" — > M", 
of / has a constant n-fold composition power; that is, = hoho---oh{n times) 
is a constant map. This example, with 0(a; + zy) — —{x + zy)"^ , produced the first 
three dimensional counterexample to the Markus-Yamabe conjecture In detail, 
the ordinary differential equation dp/dt = —f{p) in R"^ has an orbit that escapes 
to infinity in forward time, even though the eigenvalues of J(— /), which are all 
— 1, obviously have strictly negative real parts at every point. One such orbit is 
Pit) = ixit),y{t),z{t)) = (18e*,-12e2*,e-*). 

Example ^ is a very modest generalization of the particular case a = cj){y — x'^) = 



y ^ x^ which was constructed in |21], where it is shown that the perturbation part 
of /, namely h{x,y,z) = {y — x\z + 2x{y — x'^),—{y — a;^)^), has nonconstant 
composition powers for every n > 0. Thus / is not generally an automorphism 
in the New Class, since that particular / is not. 

3. Conjectures 

The Jacobian Conjecture is a significant unsolved problem. A polynomial map 
with a global polynomial inverse has a Jacobian matrix whose determinant is a 
nonzero constant. This follows from the chain rule and the fact that the product of 
two polynomials is a nonzero constant if, and only if, each factor is. The Jacobian 
Conjecture is that the converse is true. It is sometimes known as Keller's Jacobian 
Conjecture, because its first appearance in the literature appears to be |33 
which Keller proves the complex birational case. A modern formulation (||l|, 
is 

Conjecture 1 (The Jacobian Conjecture). Let k he a field of characteristic 
zero, and f : ^ a polynomial map. Then / has a polynomial inverse if, and 
only if, the Jacobian matrix of / has a nonzero constant determinant. 

The complex case is known to be universal [Q; that is, if the conjecture is true 
for fc = C, then it is true in general. The real case (fc = R) implies the complex 
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case (consider C" as R^" and compare the Jacobian determinants). For any k, the 
conjecture can be reduced to the consideration of maps of the form f{x) = x+{Ax)^, 
where A is a matrix of constants and the cube (Ax)^ is computed component-wise 



14 1 . If the Jacobian determinant of such a cubic-hnear map is constant, then it 
has a unipotent Jacobian matrix. The reduction of the general case to the cubic- 
hnear case involves introducing extra variables in general; that is, the invertibility 
of a polynomial map in n variables with a nonzero constant Jacobian determinant 
is equivalent to the invertibility of a cubic-linear map in m variables, where m is 
usually (significantly) larger than n. So the cubic-linear variant implies the general 
case only if one considers all n. The status of the conjecture at this moment is that 
the cubic-linear and related cases have been affirmatively resolved for certain low 



dimensions (n < 7 - see [31, 19|), that a few special cases work (e.g. maps with at 
most quadratic terms; sec [|1| for more), but that the general case, though true for 
any k and n = 1, is not known for any n > 1 for even a single field of characteristic 
zero. 

Questions about the existence of an inverse for polynomial maps hinge on in- 
jectivity; for polynomial maps over C or M, injectivity implies surjectivity |2|. 
The non-vanishing of the Jacobian determinant in these two cases implies that the 
map is locally an analytic isomorphism. In the complex case, an injective polyno- 
mial map with a nowhere vanishing (and hence constant) Jacobian determinant is 



a birational map, and it has a global polynomial inverse |33, [46| . In the real case, 
a nowhere vanishing Jacobian determinant need not be a constant; if / : M — > M 
is defined by f{x) — x + x^, then det J(/) = 1 + 3x^ is nowhere vanishing, and 
/ is injective, so it is a global real analytic homeomorphism, but its inverse is not 
polynomial. Pinchuk described [42| a class of polynomial maps / : M'^ — > with 



nowhere vanishing but non-constant Jacobian determinant that are not injective, 
thus refuting what was known variously as the Strong Real Jacobian Conjecture, 
or just the Real Jacobian Conjecture. So a nonzero constant Jacobian determinant 
is a necessary hypothesis in the real case of the Jacobian Conjecture (and that is 
what the term Real Jacobian Conjecture is now usually taken to mean). 

In the real case one is naturally drawn to the question of what can be said 
of more general maps (real analytic, C^, etc.). Global univalence (injectivity) of 



maps / : R" R" is a large, well-studied topic |41, 43 1. There are numer- 
ous conditions that can be imposed to obtain univalence, ranging from general 
topological conditions (local homeomorphism + properness) to ones more closely 
connected to the Jacobian matrix (positive definiteness conditions, special ma- 
trix types, Hadamard's integral criterion). A nonzero constant Jacobian deter- 
minant, by itself, certainly does not suffice to guarantee univalence; that is, the 
straightforward generalization of the Jacobian Conjecture to maps is false. As 
a simple example of that, one can take the analytic map / : R^ — > R^ given by 
f{x,y) = (v^e"^/^ cos(ye~^), \/2e^^'^ sm{ye~^)); it has Jacobian determinant 1, 
but is not injective (e.g. the image of {x = 0} is a circle) . The example is taken 
from Brian Coomes' paper |p!o| ; it is also mentioned in [p7| , ^ |^. Constancy of 
the Jacobian determinant is a global condition on the pointwise spectrum (set of 



eigenvalues) of the Jacobian matrix (see |47, 44 for some results in that general 
category). In that regard, a recent conjecture g^is worth highlighting 

Conjecture 2 (Chamberland). If / : R" ^ R" is and the eigenvalues of 
J(/) are globally bounded away from 0, then / is injective. 
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This hypothesis covers the case of constant eigenvalues, and thus of a unipotent 
(all eigenvalues are 1) Jacobian matrix. This suggests formulating 

Conjecture 3 (C^ Unipotent Jacobian Univalence Conjecture). If / : R" — > 
R" is and the matrix J(/) is unipotent, then / is injective. 

This conjecture is at least known to be true for n — 2 (see section |^), and, 
by reduction to the cubic-linear case, is strong enough to imply the truth of the 
Jacobian Conjecture if it is established for all n. All the examples of maps with 
unipotent Jacobian matrices that were presented earlier are, in fact, automor- 
phisms; that is, they are not just injective, but they also are surjective, and hence 
have a global inverse. Thus no counterexample has been presented yet to the 
somewhat stronger conjecture in which injectivity is replaced by bijectivity. 

In the context of conjectures related to the eigenvalues of the Jacobian matrix, 
there are a few additional ones that have arisen in connection with the study of the 
Markus-Yamabe conjecture and its discrete (function iteration) analogue M 



40 



Conjecture 4 (C^ Stabihty Conjecture). If / : R" ^ R" is and the eigen- 
values of J(/) have strictly negative real part at every point, then / is injective. 

Note that the 3-dimensional polynomial counterexample to the Markus-Yamabe 
conjecture presented above (Example ||) has an orbit that escapes to infinity, 
but it is still injective, viewed as a map from to M^. 

Conjecture 5 (C^ Fixed Point Conjecture). If / : R" R" is with 
/(O) = 0, and the eigenvalues of J{f) have absolute value less than 1 at every 
point, then is the unique fixed point of /. 

The Stability Conjecture for polynomial maps implies the Jacobian Conjecture, 
and the Fixed Point Conjecture for polynomial maps is equivalent to the Jacobian 



Conjecture ||9|, g, |17| . The discrete Markus-Yamabe question (DMYQ) was raised 
in g]: do the hypotheses of the Fixed Point Conjecture imply global convergence 
of iterates (for any Xq, the sequence Xk+i — f{xk) converges to 0)? A rational 
counterexample to DMYQ for n = 2 is presented in the same paper. Polynomial 
counterexamples to DMYQ been constructed [^6|] for n > 4 and for n > 3 in |§, 
but they do have as a unique fixed point. 

A conjecture equivalent to the Unipotent Jacobian Univalence Conjecture 
is the following special case of the Fixed Point Conjecture. See section ^ for a proof 
of the equivalence of the conjectures. 

Conjecture 6 (C^ Multiple Fixed Point Conjecture). If / : R" ^ R" is 
and has two distinct fixed points, then J(/) has a nonzero eigenvalue at some point. 

Another way to state this is: if J{f ) is nilpotent, then / has at most one fixed 



point. Viktor Kulikov poses this conjecture for polynomial maps over C in |35|, 
and shows that if it is true (for all n), then the Jacobian Conjecture follows. The 
Jacobian Conjecture also follows from the real case, in view of the equivalence of 
this conjecture and the Unipotent Jacobian Univalence Conjecture. It should be 
mentioned that |Q poses a different conjecture about (complex polynomial) maps 
with nilpotent Jacobian matrices and refers to it as the 'Nilpotent Conjecture'; 
namely, that the rows of the Jacobian matrix of such a map are linearly dependent 



over C. A counterexample is given in |21 
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4. Goals 

The main goal of this paper is to place the conjectures relating unipotence of 
the Jacobian matrix and univalence of maps firmly in the domain. To that 
end, proofs of the properties of maps corresponding to the first three introductory 
examples are supplied in the case. The results are extensions of what was known 
in the polynomial case. 

All of the conjectures of the previous section are perhaps too ambitious. Arno 
van den Essen, certainly an authority on the Jacobian Conjecture, has expressed, 
in person and in print, the opinion that it may be true for n = 2, but seems unlikely 
to be true in general. And the other conjectures all imply the Jacobian Conjecture, 
even if they are established only for polynomial maps (in all dimensions). 

Apart from the fact that these conjectures appear to be natural and interesting 
in the larger domain of maps, there is a secondary goal in introducing them. 
The hypothesis gives them more room to be wrong, and it seems that effort 
should be devoted to finding specifically non-polynomial counterexamples, in the 
hopes that such will clarify the polynomial situation. Counterexamples may shed 
more light on what distinguishes the various cases in the regularity hierarchy of 
polynomial, rational, semialgebraic, analytic, smooth, or just maps. Even a 
failure to find counterexamples may be of some help. 

The final portion of the paper deals with some tractable special cases: lin- 
earizable maps, maps with bounded images, and polynomial maps with no zeros at 
infinity. While there are more specific individual results, what ties these all together 
is the fact that, in each case, if the Jacobian matrix of the map is nilpotent, then 
the map has a unique fixed point. The final section discusses the applicability of 
some of the ideas explored in this paper to broader contexts than maps. 

5. The Planar Case 

Theorem 5.1. Let / : ^ be C^. Then J{f) is unipotent if f is of the 
form 

f{x, y) — (x + b(j){ax + by) + c, y — a(j){ax + by) + d) 

for some constants a, 6, c, d G M and some function cj) of a single variable. If that is 
the case, then f has an explicit global inverse. Conversely, if f is and J{f) is 
unipotent, then f is of the form shown (for a (f) that is C^). 

Some remarks are in order before the proof. The analogous result for polyno- 
mial maps over a field k of characteristic zero is in The precise form described 
above is not spelled out, but is imphcit in the proof of [Q, Theorem 6.2]; Corol- 
lary 6.3] explicitly states that if / : fc" ^ fc" is written as f{x) = x — h{x) and 
J{h)'^ = 0, then for n = 2 or n = 3 it follows that / is a (composition) product 
of elementary automorphisms, and hence invertible. A proof for polynomial maps 
with coefficients in a Q-algebra that is a unique factorization domain appears in 
|24j ]; it takes the case of a field k as its point of departure. The proof below is 
modeled on a proof by Yu Qing Chen for holomorphic maps of to itself 0. 
Marc Chamberland has also proved the same result for real analytic maps of to 
itself by entirely different methods. 
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The remainder of this section is devoted to the proof of the above theorem and 
some relevant observations. 

By adding a constant translation, which does not affect J(/), one can assume 
that /(O) = 0, and then it suffices to consider the case c = d — 0(0) = 0. If / is of 
the form mentioned, then it easy to establish that (p is and J(/) is unipotent, 
and to compute the inverse of / (see Example |^). This leaves only the converse 
portion of the theorem to prove. 

So suppose that J(/) is unipotent, and that / is C^. Denote points in by 
z = {x,y), and let h{z) = f(z) — z. Then J{h) is nilpotent; that is, J{h)^ = 0. If 
h is constant, then h = 0, and the desired representation exists. So assume that h 
is not identically 0. If one can show that / is of the desired form then at least one 
of a and b is not zero, or h would be identically zero. But then it is clear that / is 
if, and only if, is . 

The main goal of the proof is to establish that 



For less notational clutter, write A — J{h){z). Then the goal is to show that 
h{z + AC,) is independent of C. 

Remark 1. Yu Qing Chen actually establishes this result for analytic maps 
h in any number of variables with J{h)^ = 0. His proof involves computing the 
power series expansion for h{z + AC,) for fixed z at C = recursively, showing that 
all but the constant terms are zero. It has no obvious extension to C™ maps (even 
for m = oo). 

If j4 = then it is clear that h{z + AC) does not depend on C- So let z € 
be a point such that A = J{h){z) is nonzero. Let h{z) = (/ii(z), ft,2(z)). The 
Jacobian matrix J{h) is of constant rank 1 (since it is nonzero but nilpotent) in a 
neighborhood of z, so (by a classic theorem on Jacobian matrices of constant rank) 
the functions hi and /12 are dependent, in the precise sense that one of them can 
be written as a function of the other in a neighborhood of z (see, for example, 
§98]). Assume, without loss of generality, that h2{x,y) = g{hi{x,y)), where 
(? is a function of one variable. Since J{h)^ ~ 0, its trace is zero, which yields 
dhi/dx + dh2/dy = dhi/dx + g'{hi{x,y))dhi/dy = 0. But then the gradient of /ii 
is dhi/dy times the vector {—g'{hi{x,y)),l), which is constant along level curves 
of hi. This implies that the level curves of hi are straight line segments (locally). 
Furthermore, the slope of the line segment which is the level curve through a point 
{x,y) is g'{hi{x,y)), which is a continuous function of {x,y). 

Now make an affine change of coordinates, so that z = and the integral curve 
of hi through z is horizontal. Then 3/ii/9x|(-q q) = and hence 9/ii/9y|(o,o) 7^ 0- 
Consider (in the new coordinates) a small segment of the y-axis, \y\ < f] > 0, along 
which dhi/dy does not vanish. Let the integral curve through (0, y) have slope 
(T{y). Then cr(0) = 0, and hi{t, a{y)t + y) = hi{0,y) for \t\ small and \y\ small. 
It follows that if j] is small enough, one can assume that (t(jj) is well defined and 
|o'(y)| < 1 for \y\ < J], and that there exists an e > 0, such that 



(5.1) 



h{z + {J{h){z))C) = h{z) for all z, C G M^. 



(5.2) 



hi{t,a{y)t + y) = hiiO,y) for aU |<| < e,\y\ < tj. 
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Suppose that dhi/dy has a value of at a point {t,(j{y)t + y) with |t| — e 
and \y\ < rj. Then there is a sequence of difference quotients Ahi/ Ay with hmit 0, 
computed using the fixed point {t, a{y)t + y) and a variable point (t, (7{y)t + y + Ay), 
and one can assume that the variable point is also the endpoint of a level curve 
of hi through a point (0, y') with \y'\ < rj (this may involve considering one-sided 
differences only, if |?/| = 77). Connect the fixed point and the variable point back to 
the corresponding points (0, y) and (0, y') = (0, ?/ + A'y) on the y-axis by moving 
along the (straight) level curves. Compute a difference quotient A' hi /A'y for those 
points. By the invariance of hi along the level curves A' hi = Ahi. Since hi is 
monotone on the segment of the j/-axis considered, A'y ^ and it has the same sign 
as Ay. By considering the quadrilateral with the 4 points in question as vertices, 
it is clear that the ratio between Ay and A'y is bounded above and below by a 
function of the slopes of the level curves, and hence by absolute constants for fixed 
e and ry. This means that the difference quotients A' hi/ A'y tend to zero, which 
contradicts the fact that dhi/dy does not vanish at (0, y) for \y\ < r]. 

The above argument establishes that the endpoints of the level curves at |i| = e 
are nonsingular points (ones at which J{h) does not vanish). The original argument 
then shows that both hi and /12 sue constant on line segments near each endpoint, 
which implies that the identity hi{t,a{y)t + y) = hi(Q,y) can be extended past 
each endpoint. By compactness, e can be made uniformly larger (keeping the same 
fixed 77) in equation |5.2|. Since there is no maximum value of e for which equation 



3.2 holds, all the integral curves in question must be entire straight lines. 



Remark 2. The argument to show that there is no maximum value for e was 
suggested (in a somewhat different form) by Yu Qing Chen (private correspon- 
dence) . 



By considering /12 instead of hi , if necessary, it follows that there is a straight 
line through any point z at which A = J{h){z) ^ 0, such that both hi and /12 are 
constant on that straight line. Suppose that the straight line in question is z -|- to, 
where Hs a parameter and w is a fixed nonzero vector. Differentiating with respect 
to t yields Aw = 0. But A is of rank f , so its nuUspace equals its image. Thus AC^ 
is a multiple of w for any C G R^- This establishes equation |]^. From here on, the 
argument is very similar to that of |0 . 

Any two such lines through different points z where J{h){z) ^ must be 
parallel. For if not, they intersect, any further such line intersects at least one of 
the two, and h is constant on the union of all those lines. But then h is constant on 
(at least) the open set where J{h) is nonzero; which is absurd. Now fix one z with 
A = J{h){z) 0, and consider the line as above through it. Then h is constant 
on every line parallel to that one (either because J{h) is at every point of such a 
line, or because it is not). 

Next make an invertible linear change of coordinates (a rotation, for instance) 
that makes the parallel lines vertical. In the new coordinate system J{h) still 
satisfies J{h)^ = (by similarity), and h is a fimction of x alone. Suppose h{x) — 
{r{x), s{x)). From J{h)'^ = 0, one obtains {r'Y = 0, hence r' — 0, hence r — Q 
(since r(0) — 0). So / is the triangular map f{x,y) = [x^y -\- s(x)). Changing 
coordinates back to the original system yields the desired representation. 
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Example 5. The normal form given above exists, in general, only for maps 
that are defined (and C^) on all of R^. The map h(x,y) = {x/y,\n{x/y)) from 
{x > Q,y > 0} to has a nilpotent Jacobian matrix, but the level curves (of 
either component of h) are rays from the (excluded) origin into the first quadrant. 

6. Fixed Points, Inverses, and Composition Powers 

Let / : M" ^ M" be any map. For a G M", define gaix) as x - f{x) + a. 

Lemma 6.1. The family ga consists of maps with at most one fixed point if, 
and only if, the map f is injective. 

Proof. Let p and q be two distinct fixed points of Then f{p) = a = f{q). 
And conversely. □ 

The unipotence of J(/) is equivalent to the nilpotence of any or all of the maps 
Qa- So the Unipotent Jacobian Univalence Conjecture and the Multiple 
Fixed Point Conjecture are equivalent, and even separately so for each dimension 
n and particular map / and family Qa- 

Remark 3. Call a map g non-degenerate at a point p if J{g)(p) does not 
have 1 as an eigenvalue. If p is a non-degenerate fixed point of g, then f{p) = 0, 
where f{x) = x — g{x). Since J{f){p) has no zero eigenvalue, it is invertible, and 
/ = has a unique solution in a neighborhood of p. This shows that non-degenerate 
fixed points are isolated. In particular, any fixed points of a map g with nilpotent 
J{g) are isolated. So the Multiple Fixed Point Conjecture holds for maps with a 
fixed point set that is not discrete, and also for maps with a connected fixed point 
set. 

Given y = f{x) = x — g{x), it is natural to try to solve for x, obtaining 
X = y + g{x) = y + g{y + g{x)) = y + g{y + g{y + g{x))) = .... This procedure 
terminates, and yields a the inverse of y under the map /, provided the chain of 
expressions eventually becomes independent of x. The easiest way to see this is the 
obvious 

Lemma 6.2. f~^{y) consists of a single point x if, and only if, x is the unique 
fixed point of the map w i— > y + g{w). 

As a corollary, one obtains 

Theorem 6.3. Let / : R" -> R" be a m,ap, and ft, : R" -> R" its perturbation 
part, defined by h{x) = f{x) — x. For any given point y G M", suppose that the map 
Ty{w) = y — h{w) has a composition power t°"' = Ty o ■ ■ ■ o Ty (m, > times) that 
is constant. Then Ty has a unique fixed point x, and x = f~^{y) can be computed 
by starting with any initial point and applying Ty m times. 

Proof. Let p be the single point that is the image of R" under the constant 
map 7"°™. Then p is a fixed point of Ty. Furthermore, if p and q are fixed points of 
Ty, then p = r;-(p) = r;™(g) = q. □ 
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These are the operations that provide what were caUed "exphcit inverses" in 
Examples 1-3. They involve composition, but apart from that only algebraic op- 
erations and the components of the map (granted, in terms of its decomposition 
/(x) = X — g{x)). The simplest case is the planar case. Given the representation 
f{x,y) = {x + b(f>{ax + by) + c,y — a(f>{ax + by) + d) of the previous section for 
f(z) = f{x,y), one can verify the composition power condition for m = 2 and for 
any point whose inverse one wants to find. In fact, as pointed out in [Q, the inverse 
of / can be written as f~^{z) = z+g{z+g{z)), since z+g(z+g{'w)) is independent of 
w. Alternatively, f~^{z) = z + g{z+g{-z)) = z+g{z- z- f{-z)) = z + g{-f{-z)), 
so f-^iz) = z + i-f{-z)) - fi-fi-z)) = z - f{-z) - fi-fi-z)). This shows 
that there is nothing unique about the way of expressing the inverse in terms of 
the original map and composition products. Note that these expressions are uni- 
versal formulas, in the sense that they are valid for every / with unipotent 
in exactly the same form. Both representations can legitimately be considered as 
explicit (even "closed form") formulas. And they rely on a property, namely con- 
stancy of the composition power, that is a nonlinear analogue of nilpotence. The 
situation is reminiscent of the inversion of a unipotent matrix I — N, where one has 
the "explicit" formula / -I- -I- A^^ -I- ... -I- N"^ for the inverse when A^™+^ vanishes. 



Gary Meisters first drew attention to this property of composition powers in |38|. 

If one adds the unique fixed point operator ^ to one's repertoire, the inverse can 
be expressed as f~^(y) — ^x{Ty{x)), even when finite composition products of the 
Ty do not all become constant for a fixed number of composition factors. But that 
is akin to adding allowing an infinitary operation; in practice, fixed points of maps 
are often found by taking the limit of a sequence a^i+i = h{xi) of iterates. 

But not always. For Example ^ the composition powers of the perturbation 
part of the map f(p) — p + h{p) are not always constant. The map h does have a 
unique fixed point. However, this does not imply that composition powers of such 
a map necessarily have a unique fixed point. 

Example 6. let h{x, y, z) = (^(y - x^), z + 2x(j){y - x"^), -(j>{y - x'^)'^) be the 
perturbation part of the automorphism of Example ^. If 0(0) = and 0(— 1) — —1, 
then (0, 0, 0) is (easily shown to be) the unique fixed point of h, but — hohoh 
has a nonzero fixed point, which is therefore a periodic point of h of period 3. 
Specifically, {(-1, 1, -1), (0, -1, 0), (-1, 0, -1)} is an orbit. So /i"^ has at least 4 
distinct fixed points. 



7. Strong Nilpotence 



Strong nilpotence is a notion that was introduced in [39| for polynomial maps F 
from R" to R". The Jacobian matrix matrix J{F) was called strongly nilpotent if all 
products of n matrices of the form J{F){ai), for possibly distinct points Oi S R", are 



zero. In [23| the Jacobian matrix of a polynomial map F : ^ fc" was defined to 
be strongly nilpotent if the matrix product J {F) [ax) J [F) {02) ■ ■ ■ J{F){an) is zero, 
where the Oi are distinct sequences of independent variables of length n (that is, 
"generic points"). If k is infinite, this is equivalent to the obvious generalization 
of the first definition to k. The following somewhat more general definition can be 
used in both these cases. 
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Call a family T of linear endomorphisms of a vector space Y strongly nilpotent 
if there is a positive integer r such that the product (i.e. composition) of any r 
factors in the family is zero. 

Remark 4. The use of families (indexed collections) of linear transformations, 
rather than sets, is sanctioned by the traditional terminology of "commuting fam- 
ilies of endomorphisms." It serves, perhaps, to emphasize that the factors in a 
product in the above definition need not be distinct. 



A family satisfying the above condition for a particular r is said to be strongly 
nilpotent of index r. The smallest positive integer r for which !F satisfies the above 
condition is called the exact index of nilpotence of the family !F. The following 
elementary theorem can be derived from well known results on the simultaneous 



linear triangularizability of matrices, such as McCoy's Theorem ([36, 30 ). How- 
ever, a simple proof, valid over any field k, is presented below. It is inspired by 
the proof of linear triangularizability for commuting families of endomorphisms (a 



theorem of Frobenius |27|) as presented in |32 



Theorem 7.1. Let r be the exact index of nilpotence of a strongly nilpotent 
family of endomorphisms of a vector space V of finite dimension n. Then r < n 
and there is a basis of V in which all the members of the family are represented by 
strictly upper triangular matrices. 



Proof. By induction on n. Let A be a product of r — 1 factors from the family 
which is non-zero (the result being trivial if r = 1). Let W be the kernel of A. 
W is non-zero, of dimension less than n, and invariant under JF, since AB = 
for any B in J-'. By induction, there is a non-zero w G W annihilated by J-. The 
family J-' acts on V/wV. Lift a strictly upper triangularizing basis of V/wV to 
V2, - ■ ■ ,Vn &V and let vi = w. Let Vq = {0} and Vi = kvi + ■■■ + kvi for < i < n. 
Then TVi C Vi-i for < i < n. Thus {vi,. . . ,«„) is a basis of V in which all 
members of are strictly upper triangular. Since the product of any n strictly 
upper triangular matrices is zero, it follows that r < n. □ 



8. Linear Triangularizability 



Arno van den Essen and Engelbert Hubbers showed |23| that polynomial maps 
over an arbitrary field which are perturbations of the identity by a map with 
strongly nilpotent Jacobian matrix are linearly (unit upper) triangularizable. Their 
proof explicitly uses the fact that polynomials are involved. The theorem below 
characterizes linearly triangularizable maps in similar terms, and also in terms 
of properties of composition products involving the perturbation part. 

The following terminology will be used. A map / : M" ^ M" is (unit upper) 
triangular if / — (/i, . . . ,/„) and fi — Xi depends only on those Xj with j > i. 
The qualification "unit upper" will be implicitly assumed, unless otherwise stated. 
The map / is linearly triangularizable if there is a linear mapping S from M" to R" 
which is invertible, and such that S^^ o f o S is triangular. A map r : M" M" will 
be called a translation-dilation if it has the form t{x) = a + Xx, where a G R" and 
A € M. All linearly triangularizable maps have unipotent Jacobian matrices and, 
by Theorem |6.3| and condition (3) below, they have explicitly computable inverses. 
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Theorem 8.1. Let f[x) = x + h{x) : R" ^ M" be a map. Then the 
following conditions are equivalent: 

1. / is (unit upper) linearly triangularizahle; 

2. The family of all matrices { J(/i)(x)} (for x e R"j is strongly nilpotent; 

3. Any composition product of maps from R" to itself, in which n or more of 
the factors equal h and the remaining factors are translation- dilations, is 
constant. 



Proof. (1) (2). Suppose / = o t o S, with t triangular and with 
Six) = Ax for an invertible matrix A. Then J{h){x) = A-'^{J{t){S{x)))A - I 
and the matrices J{t){S{x)) are unit upper triangular. Thus the family {J{h){x)}, 
for X S R", is similar to a family of strictly upper triangular matrices, and hence 
strongly nilpotent. 

(2) =^ (3). Let p = pi o ■ ■ ■ o pg be a composition product of maps pi : R" — > 
R". By the chain rule, J{p) = {J{pi) o q)J{q), where q = P2 ° ■ ■ ■ ° Ps- By 
induction, J{p)(x) is a product of s matrices that are Jacobian matrices of the 
factors Pi evaluated at various points. Factors that are translation-dilations yield 
scalar factors (multiplication by A) in the matrix product, and can be moved to the 
front. If there are n or more factors pi equal to h, the matrix product is zero by 
strong nilpotence. But J{p) — implies that p is constant. 

(3) (1). Let fli, . . . , a„ be n points in R". Let Ti{x) = a, + XiX for non-zero 
Xi G k. Consider the composition product p = h o ti o h o t2 o ■ ■ ■ o h o Tn- By 
assumption it is constant. Its Jacobian matrix at a point J{p){x) is the product of 
2n matrices, n of which are scalar multiples of the identity and n of which have 
the form J{h){ai -\- \i{z)) for some point z. Since J{p){x) — and the product of 
factors corresponding to translation-dilations is a non-zero multiple of the identity 
matrix, the product of the remaining factors is zero. Now vary the and take 
a limit in which all A^ tend to zero to obtain J{h){ai) ■ ■ ■ J{h){an) = - that is, 
strong nilpotence. □ 



9. The New Class of Automorphisms 



In |24| , |25| Arno van den Essen and Engelbert Hubbers introduced a class of 
invertible polynomial maps more general than linearly triangularizahle maps, but 
with some of the same properties. Maps in this New Class have been used to provide 
counterexamples to a number of conjectures involving spectral cond itions on the 
Jacobian matrix and stability and linearizability of maps pL 



26 



The invertible polynomial "maps" are defined for any coefficient ring A that 
is a commutative ring with 1. Because the coefficient ring can be, say, a finite 
field, the maps are actually polynomial morphisms of affine n-space over A, many 
of which may correspond to the same underlying set-theoretic map A" — > A" . A 
polynomial morphism of affine n-space to itself can, of course, be identified with an 
n-tuple / = (/i, . . . , /„) of polynomials in n variables with coefficients in A. 

They are perturbations of the identity map; that is, each is of the form f{x) = 
X -\- h{x), where / and h are n-tuples of polynomial in n variables. Of course, that 
is no real restriction, since any polynomial map can be written as f{x) = x + h{x), 
by simpling defining h{x) as f{x) — x. 
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They are singled out from all polynomial maps by specifying what perturba- 
tions h are permitted, and the definition of the allowed perturbations is a recursive 
definition in terms of the coefficient ring A. That is, to define the allowed pertur- 
bations n variables, one starts with the allowed perturbations in n — 1 variables, 
but over the coefficient ring A[a;„], and specifies what operations can be applied to 
these to yield allowed perturbations in n variables. 



The primary focus of this paper is on maps, and the definition in |24| is not 
applicable, because the relationship between functions in n variables and those in 
n — I variables cannot be described by a simple construction that adds a variable 
(such as forming polynomials or power series in an additional variable), but only 
by fixing a variable. 

An appropriate (still inductive) definition of allowed perturbations in n vari- 
ables is the following. The induction specifies increasingly larger subsets Ti.n,i of 
the set of all maps from R" M", all of which consist of allowed perturbations. 
The final, largest subset, 7i„,„, is also denoted ?i„, and a map / : R" R" 
will be said to be in the New Class if (and only if) it has the form f{x) = a; -t- h{x), 
where h € 7i„. The definition uses the notion of a parameter of a map /, which 
refers to a coordinate variable Xi, for which fi — Xi. Obviously, if f{x) — x + h{x) 
and Xi is a parameter of /, then hi = 0. 

Definition 1. Let n be a positive integer, let x = (a;i,... ,a:„) be a fixed 
(linear) coordinate system for R". Let h : R" — » R" be a map, with components 
given hy h = {hi, . . . , /i„). Then define 

1. /i G 7iri,i if /i2 = ^3 = • • • = ^ri = and hi is independent of xi] 

2. h € 7in,i, for i > 1, if /i^+i — = ■ ■ ■ = hn = and there exist a 
map h € Ti,n,i~i, a map T : R" — > R" that is and linear in the first 
i coordinates with Xi^i, ... ,x„ as parameters, and a map C : R" R" 
whose components depend only on the parameters Xi+i, ... , a;„, such that 

(*) h{x) ^T"" ohoT + C 

In equation (*) above, T'^ refers to the classical adjoint of T. More precisely, 
since T has the last n — i variables as parameters, and it is linear in the first i 
variables, it can be represented as (pre-) multiplication by an n x n matrix M which 
is block diagonal, of the special form 

B 0" 



M = 



/ 



with B an i X i matrix, whose coefficients will in general depend on the parameters 
Xi+i, ... ,Xn. Then T"" denotes the map of the same form given by replacing M by 
its classical adjoint (matrix of cofactors). Note also that the last n — i components 
of C are necessarily if equation (*) is to be satisfied. 

The above definition accurately captures the spirit of the definition of the New 
Class of automorphisms in the polynomial case. And the New Class has the prop- 



erties specified in Theorem 9.1, below, which are analogous to ones established in 



the polynomial case. The proofs supplied, however, are different, as |24 relies on 
notions of specialization and localization appropriate only to the polynomial case. 
The actual proof of the theorem (which is more of an elaborate verification by 
induction) is carried out in Appendix A. 
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Theorem 9.1. Let f{x) — x+h{x) be a map in the New Class; that is, h Ti., 
Then 

1. 7/r G R, then rh e Tin- 

2. If T is a linear map ofW^ to itself, then T° o hoT Cz 

3. If C is a constant vector of length n, then h + C Cz Tin- 

4. J{h) is nilpotent (and thus J{f) is unipotent). 

5. The composition power — ho ho ■ ■ ■ o h (n factors) is constant. 

6. The map f is invertible, with an explicit inverse. 



Remark 5. If T is a change of basis map, then the expression of / in terms of 
the new basis is T o f o T^^ — x + T oho T~^ . From the first two properties above, 
h G Tin also belongs to Tin defined in terms of the new, Unearly related, coordinate 
system. So 7i„ is actually invariant under linear changes of coordinates. 

Somewhat more is known in the case of polynomials with coefficients in a com- 



mutative ring A with 1. For one thing, |24| proves that if / is an automorphism 



in the New Class then so is its inverse, whereas the above theorem only establishes 



the existence of an "explicit" inverse. Also, [24| defines a subtly different class 



of allowable perturbations 7in{A) that is, in general, a strict superclass of 7i„(v4). 



Unpublished work of Arno van den Essen |22 shows that for a field k of charac 



teristic zero one has Hn{k) = H„(A:) for n < 5, and that the equality is false for 



n > 5. Finally, the following more refined properties of Tin{A) are proved in 25|. 
The relevant definitions can be found there. 

Theorem 9.2. f^) If f{x) =x + h{x) and h e Hn{A) then 

1. f is a finite composition product of automorphisms of the form exp(D), for 
locally nilpotent derivations D satisfying D^{xi) — 0, 1 < i < n. 

2. f is a stably tame automorphism. 



10. Linearizability 

It is instructive to consider the linear case of the Multiple Fixed Point Con- 
jecture. A linear map L always has at least one fixed point, namely 0. If L has a 
second, distinct fixed point x, then the equation x = Lx expresses the fact that x 
is an eigenvector of L with the nonzero eigenvalue 1 . Roughly the same argument 
can be applied to a linearizable map. 

Recall that / : K" R" is said to be linearizable if there is an invertible map 
a : R" M" such that cr^^ ofoa — L is a, linear map. This is a special case of 
the notion of conjugate maps: / and g are conjugate maps if there is an invertible 
map (T, such that o f o a = g. The definition of conjugacy implies that / maps 
some set to itself, and that g also maps some (possibly different) set to itself. Thus 
one can speak of the fixed points of / and g, and it is clear that they correspond to 
each other bijectively {f{o-{q)) = a{q) if, and only if, g{q) = q). If q and p = a{q) 
are corresponding fixed points and /, g and a are all maps between open subsets 
of R", then the chain rule yields J(g)((?) = A-^J{f){p)A, where A = J{(T){q). So 
nilpotence at a fixed point is preserved under this type of conjugacy. 

A (globally) linearizable map has at least one fixed point: the one corresponding 
to the fixed point of the linear map. A local linearization is a conjugacy relation in 
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which / and a Unear map L have corresponding fixed points p and 0. The existence 
of, possibly local, linearizations of various degrees of regularity (topological, C^, 
analytic, polynomial) around a fixed point is a subject of considerable interest in 
a number of areas of mathematics and has a vast literature. It has captured the 
interest of the polynomial automorphism community recently as a possible new 



approach to the Jacobian Conjecture |13, 28, 12, 18, 20, 16 



The following theorem shows that linearizability of maps with nilpotent Ja- 
cobian matrices would imply the Multiple Fixed Point Conjecture (and hence the 
Jacobian Conjecture). It can also be considered as a special case in which the 
conjecture holds. 

Theorem 10.1. Suppose that / : R" ^ R" is with nilpotent fixed points. 
If f is globally linearizable, then f has a unique fixed point. 

Proof. Suppose that / and L are (globally) conjugate. Because the fixed 
points of / are nilpotent (that is, J(/) is nilpotent at each fixed point), the fixed 
point set of / consists of isolated points (see remark in section ^ , hence is countable. 
If L has 1 as an eigenvalue, then its fixed point set is uncountable (as it contains all 
multiples of an appropriate eigenvector) . Thus L does not have 1 as an eigenvalue, 
hence its fixed point set consists of alone, and thus / has a unique fixed point. □ 



Remark 6. Note that the linearizing map a is not even required to be contin- 
uous for this result. The hypothesis asserts the nilpotence of the Jacobian matrix 
only at the fixed points of /, rather than generally. But that is all that is needed for 
this application. As far as the differentiability of / is concerned, that also need be 
assumed only in the neighborhood of the fixed points, so that the inverse function 
theorem can be applied locally to show that the fixed points are isolated. 



11. Counting Fixed Points 



Let f : X X he a. continuous map of a topological space to itself and 
suppose that the rational homology of X is finite. That is, the homology groups 
Hi {X, Q) with rational coefficients are all finite dimensional rational vector spaces 
and all but finitely many of them are zero. The map / induces an endomor- 
phism : if*(X, Q) H^,{X,Q); that is, for each integer i a linear map : 
Hi{X,Q) Hi{X,Q). Define the Lefschetz number L{f) of / as the alternating 
sum of the traces of the induced maps: L{f) ~ X](^l)*Tr(/*,i). The definition ap- 
pears to depend on the choice of homology theory (e.g. singular homology) and on 
the coefficient field Q; as usual, it is in fact independent of those choices for "reason- 
able spaces" (e.g. homeomorphic to a polyhedron) and "reasonable coefficients" (a 
field containing the rationals). By using homology with integral coefficients (mod 
torsion), one can also show in that case that L{f) is an integer. Two homotopic 
maps X ^ X have the same Lefschetz number. 

Now let M be a compact, oriented manifold and f : M ^ M a, map. A 
fixed point a; of / is said to be non-degenerate if the tangent map dfx from Tx{M) 
to itself does not have 1 as an eigenvalue. In terms of local coordinates near the 
fixed point, this amounts to the statement that the Jacobian matrix of / in those 
coordinates, evaluated at x, does not have 1 as an eigenvalue (equivalently, it has 
as its unique fixed point). The local Lefschetz number of / at a non-degenerate 
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fixed point x is defined to be +1 if the determinant of / — df^ is positive, and —1 
if it is negative. If all the fixed points of / are non-degenerate, then there are only 
finitely many of them (because they are isolated), and L{f) is the sum of the local 
Lefschetz numbers of / at all of its fixed points. Since the local Lefschetz numbers 
are all either +1 or —1, it follows that L{f) is an integer that algebraically (that 
is, with due attention to sign) counts the fixed points of /. The non-degeneracy 
of all fixed points is geometrically equivalent to transversality of the intersection 
of the graph of / and the diagonal submanifold A — {{m,m)\m G M} C M x M. 
It can be given a purely topological definition, and the local Lefschetz number can 
be defined for continuous maps that satisfy the non-degeneracy condition, with the 
same result that L{f ) is the sum of the local Lefschetz numbers. All of these facts 
are standard topological fare |^ ^ . 

Obviously, a fixed point for which dfx is nilpotcnt will have a local Lefschetz 
number of +1. So if dfx is nilpotcnt at each fixed point of /, then L{f ) is the actual 
number of fixed points of /. 

Unfortunately, R" is not compact (though life would be less interesting oth- 
erwise). To apply the above results, one has to pass to a completion of M" that 
is a compact orientable manifold. One possibility is S"", the n-dimensional sphere, 
which is the 1-point compactification of M". That idea leads to the proof of the 
following 

Theorem 11.1. /// : M" — > R" is with nilpotent fixed points and the range 
of f is bounded, then f has a unique fixed point. 

Proof. Since /(K") is bounded, so is its closure. Let D be a disc (closed ball) 
large enough so that the closure of /(M") is contained in its interior. Let D' be 
a concentric larger disk. Let A be the closed annulus between the n — 1 spheres 
dD and dD'. Then A is homeomorphic to S"~^ x /. The restriction of / to dD 
maps the n — 1 sphere dD into the contractible space D (because D contains the 
entire image of /). So it is homotopic to a constant map. Interpret the homotopy 
as a map of A into D which coincides with / on dD and is constant on dD'. Let 
p be the constant terminal value of the homotopy on D' . Now define a map F on 
S"" = M" U {oo} as follows: it coincides with / on D, it is the selected homotopy 
on A, and it is the constant p on 5" — Z?'. By construction, F is continuous (and 
it could be made as well), and F{oo) = p. Since F{S") C D, the only fixed 
points of F are in D, hence they are those of /. The homology groups of 5" with 
integral coefficients are i/o('S'",Z) = Z and _ff„(S'",Z) = Z, with all others 0. The 
induced map on Hq is the identity. On it is multiplication by the degree of 
F. Since F factors through a map to D, which is contractible, F*_„ is 0. Therefore 
the Lefschetz number of F is (—1)° * 1 + (—1)" * = 1. So F has exactly one fixed 
point, and thus so does /. □ 

Remark 7. Robert Brown notes (personal communication) that the proof can 
be s hortened by invoking the Lefschetz-Hopf Theorem, and provides the reference 
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12. Polynomial Maps with No Zeros at Infinity 

The result of the preceding section does not apply to polynomial maps in any 
significant way, since the only polynomial maps that have a bounded image are 
constant maps. In contrast, this section describes results specifically for (some) 
polynomial maps. 

Let / : M" — > R" be a polynomial map. Let di be the total degree (degree in all 
the variables jointly) of the component fi of /. The algebraic degree of / is defined 
as d = maxidi. Each fi can be written as a sum of homogeneous polynomials 
(forms). The form of highest degree {— di) is called the leading form of fi. In | |45| 
John Randall showed that if the Jacobian determinant of / vanishes nowhere in R" 
and the leading forms of the components of / have no common non-trivial zeros, 
then / is a proper map and hence a diffeomorphism of M" onto M" . 

Since each leading form is homogeneous and di > (by the condition on the 
Jacobian determinant), the leading forms all vanish at 0. The condition in Randall's 
Theorem is that this is the only common zero of all the leading forms. 

Normally, when one speaks of zeros at infinity of a polynomial map, the refer- 
ence is to common non-trivial zeros of the forms of degree d in each of the com- 
ponents. Then the condition that / have no zeros at infinity is equivalent to the 
statement that the rational map of real projective n-space to itself given by 

(xo : xi : • • • : x„) 1-^ (xq : x^fiix/xo) XQfn{x/xo)) 

(in homogeneous coordinates) actually defines a global continuous map of real pro- 
jective n-space to itself that extends the polynomial mapping /. U di < d for some 
i, then the form of degree d in that component is identically zero. So, if / has no 
zeros at infinity in the usual sense, it satisfies Randall's condition a fortiori. 

Example 7. Let / : M'^ ^ be defined by f{x,y) = {x + y^,y - x^). Then 
det J{f ) = 1 + 9x^y^ and y^ and x^ have only (0, 0) as a common zero. Thus / is 
a diffeomorphism. 

Remark 8. If f{x) = x + (Ax)^ is a map in cubic-linear form whose Jaco- 
bian determinant is constant (equivalently, det J(/) = 1), then det^ = 0, and / 
therefore does have a zero at infinity. 

The following application to maps with non-degenerate Jacobian matrix is ba- 
sically just Randall's result from a different point of view. 

Theorem 12.1. Let f : M" M" be a polynomial map whose Jacobian matrix 
does not have 1 as an eigenvalue anywhere (e.g. J{f) is nilpotent). If the leading 
forms of the components of f have degrees greater than 1 and no common non-trivial 
zero, then f has a unique fixed point. 

Proof. Consider the map g{x) — x — fix). Then g has no zero eigenvalues 
anywhere, and so the Jacobian determinant of g vanishes nowhere. The leading 
forms of the components of / and of g are negatives of each other. By Randall's 
Theorem, g is a diffeomorphism, so the equation g(x) = has a unique solution, 
which is also the unique solution to x = fix). □ 

For maps with no zeros at infinity, the statement is not as complicated. 
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Theorem 12.2. Let f : M" M" be a polynomial map with no zeros at infinity. 
If J{f) does not have 1 as an eigenvalue anywhere (e.g. J{f) is nilpotent), then f 
has a unique fixed point. 

Proof. If the algebraic degree, d, of / is zero, then / is constant, and hence it 
has a unique fixed point, li d — 1, then the Jacobian matrix of / is constant, with 
no eigenvalue of 1. Thus g{x) = x — f{x) is an afhne map with a nonsingular linear 
part, so it is bijective, and hence / has a unique fixed point. If d > 1, the fact that 
/ has no zeros at infinity implies that the same is true for g. Though g may have 
some components gi of degree di < d, Randall's condition must be satisfied, since 
the leading forms of the components of degree d have no common non-trivial zero. 
So g is a diffeomorphism, and / has a unique fixed point. □ 



13. A Note on Scope 

A uniform context of maps of M" to itself was adopted throughout for clarity. 
Clearly, differentiability assumptions can be dropped in some results, where only 
the group structure of M" plays a role (e.g. Theorem ^T^ ). At the other extreme, 
a lot of the results can be extended to situations in which differentiability is only 
assumed to exist in an abstract sense (as a derivation), provided that it has adequate 
formal properties. Such properties include being defined on all polynomial maps 
(and perhaps others), being defined on compositions, and satisfying the chain rule. 
However, closure (the derivative is differentiable) and an inverse function theorem 
are not always needed. As a substitute for continuity one can use an axiom to 
the effect that constant is equivalent to finite-valued and to a vanishing derivative. 
The sort of situations to which one can then apply the results include, for example, 
holomorphic maps over C, rigid analytic maps over a p-adic field, semialgebraic 
maps over a real closed ground field, and other classes of maps of fc" to itself for k 
a field of characteristic zero. 



Appendix A. Proof of Theorem |9.1| 



The proof of Theorem 9T consists of a sequence of lemmas and propositions. 
The following notation will be used. For a given 1 < i < n, let ?; denote the 
"live" variables and z the parameters; v — (xi, ... ,Xi) and z is either the empty 
sequence (if i = n) or z = (x^+i, . . . ,Xn) (if i < n). All functions, matrix entries, 
and components will be C^, and dependence on the variables and parameters will 
be denoted in the usual fashion (for example, f{xi,z) denotes a function or map 
independent of xi, . . . ,Xi-i). Juxtaposition is used for matrix and matrix- vector 
products. The notation M° will be used for the classical adjoint of the matrix M . 
The inductive definition of ft. S Ti-n,! can then be stated as follows: h has the form 
SohoT with h G H„,j-i, r(u, z) = {M{z)v, z), and S{v, z) = {M°'{z)v + r^{z),z) 
for an i X i matrix M and an i-vector rj of functions that depend only on z and not 
on V. In the inductive proofs that follow the base case {i — 1) is always obvious 
and will not be explicitly checked. 

Lemma A.l. Let 6{z),r]{z) and N{z) be, respectively, a scalar, a vector of 
length i, and an i x i matrix, consisting of functions that depend only on z. If 
h belongs to Ti.n,i, then so do 5{z)h, h + {ri{z), 0) and {N'^{z)v, z) o ho (N(z)v, z). 
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Proof. Obvious induction. The last claim uses N°-M°- = [MNy. □ 

This establishes the first three claims in the theorem when i = n. 

Lemma A. 2. Suppose h e 'Hns- Then the i-th leading principal submatrix of 
J{h) is nilpotent. 

Proof. The matrix in question consists of the first i rows and columns of J{h). 
Temporarily fix the values of the parameters. With z fixed, apply the chain rule to 
see that the matrix is M°'NM , where the leading principal submatrix of rank i — 1 
of N is nilpotent of index i—1 (by induction) and the last row of is 0. It follows 
that A^' = and hence the same is true for (M^NRiy = M^NMM^N . . . M = 
det(Af)*~^M''(A^*)M = 0. Since that is true for every fixed value of z, the desired 
result holds. □ 

This establishes the fourth claim in the theorem when i = n. 

Lemma A. 3. If 5{z) and t{z) are a scalar function and an i-vector of functions 
that depend only on z, and h € 7in,i, then h o (S{z)v + e(z), z) G 'Hn,i- 

Proof. h{v, z) o {S{z)v + e{z),z) = {M°-{z)v + ■q{z), z) o h{v, z) o (M{z)v, z) o 
{S{z)v + e{z), z) = {M''{z)v + 77(2), z) o h(M{z)5{z)v + M{z)e{z), z) = {M''{z)v + 
77(2), z)oh(v, z)o[M{z)v, z), where h{v, z) = h{5{z)v-\-^{z), z) and 7(2;) = M(z)e(z). 
By induction, and the fact that all the parameters are also parameters for it 
follows h e 'Hn.i-i and hence that h has the desired form. □ 

Lemma A. 4. If h ^ 'Hn,i then the composition power = h o h o ■ ■ ■ o h (i 
times) depends only on the parameters z. 

Proof. Letj = i^-1. ^ {S{y,z)oh{y,z)oT(v,z))°^ ^ S{v,z)o (h{y,z)o 
T{v,z) o S{v,z))°3 o h{v,z) o T{v,z), where T{v,z) = {M{z)v,z) and S{v,z) = 
(M"(z)i; + ri{z), z). T{v, z) o S{v, z) = {M{z)M°-{z)v + M(z)r]{z), z) = {5{z)v + 
e{z)^z) with 5{z) = det(M(z)) and e(z) = M{z)ri{z). By the previous lemma, and 
the fact that parameters for i are parameters for j = i — 1, it follows that h(v, z) o 
T(w, z) o S'(t), z) e Ti-n.j- By induction, the result of raising this transformation to 
the composition power j depends only on the parameters for j - that is, on Xi and 
z. Denote the power by g(xi,z). Then = S{v,z) o g[xi^z) o h(v,z) o T{v,z). 
But g{xi, z) o h(v, z) — g{0, 0) since all components of h are zero from the i-th on. 
So depends only on z. □ 

This establishes the fifth claim in the theorem when i = n. 

Proposition A. 5. For f as in the theorem, f has an explicit inverse. Specif- 
ically, for each fixed y, the value of f^^{y) is the unique value of the composition 
power {y — h{x))°'^ (which is a constant map; that is, independent of x). 

Proof. Let y e M". By claims (l)-(3), the map y — h{x) is in Hn. By claim 
(5), its n-th composition power is constant. Since this is true for every y, it follows 



from Theorem 6.3 that / ^{y) ~ {y — h{x))°"' (composition power). □ 



This establishes the sixth claim in the theorem. 
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